package basic50.tweentieth;

public class Basic20 {
    public static void main(String[] args) {
       // 题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
        //   程序分析：请抓住分子与分母的变化规律

        int sum =0;
        int a=1;
        int b=1;
        int x=0;
        int y=1;
        for (int i = 0; i < 20; i++) {
            int c = a+b;
            b=a;
            a=c;
            System.out.print(c);
            int z = x+y;
            x=y;
            y=z;
            System.out.println("/"+ z);
            sum += c  / z;
        }
        System.out.println(sum);
    }
}
